Algebraic block red-black ordering method for parallelized ICCG solver with fast convergence and low communication costs
نویسندگان
چکیده
منابع مشابه
Algebraic Block Red-Black Ordering Method for Parallelized ICCG Solver With Fast Convergence and Low Communication Costs
This paper proposes a new parallelized incomplete Cholesky conjugate gradient (ICCG) solver effective on a smallscale multiprocessor system. The new method is based on a new reordering technique, namely the block red-black ordering method. Its parallel performance is evaluated in a finite edge-element eddycurrent analysis. A numerical test shows that the proposed method is effective on a small ...
متن کاملAlgebraic Multicolor Ordering for Parallelized ICCG Solver in Finite-Element Analyses
This paper proposes a new black-box-type parallel processing method for the incomplete Cholesky conjugate gradient (ICCG) solver. The new method is based on a multicolor ordering concept and an automatic reordering process in the solver. Parallel performance is evaluated in the context of three-dimensional finite edge-element eddy-current analysis. The proposed method attains high parallelism w...
متن کاملA Fast Block Low-Rank Dense Solver with Applications to Finite-Element Matrices
1. Abstract. This article presents a fast dense solver for hierarchically off-diagonal low-rank (HODLR) matrices. This solver uses algebraic techniques such as the adaptive cross approximation (ACA) algorithm to construct the low-rank approximation of the off-diagonal matrix blocks. This allows us to apply the solver to any dense matrix that has an off-diagonal low-rank structure without any pr...
متن کاملFast Mux-based Adder with Low Delay and Low PDP
Adders, as one of the major components of digital computing systems, have a strong influence on their performance. There are various types of adders, each of which uses a different algorithm to do addition with a certain delay. In addition to low computational delay, minimizing power consumption is also a main priority in adder circuit design. In this paper, the proposed adder is divided into s...
متن کاملA Parallel Fast Direct Solver for Block Tridiagonal Systemswith
A parallel fast direct solver based on the Divide & Conquer method for linear systems with separable block tridiagonal matrices is considered. Such systems appear, for example, when discretizing the Poisson equation in a rectangular domain using the ve{point nite diierence scheme or the piecewise linear nite elements on a triangulated rectangular mesh. The Divide & Conquer method has the arithm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Magnetics
سال: 2003
ISSN: 0018-9464
DOI: 10.1109/tmag.2003.810531